資料結構與演算法分析

📝 歷屆考古題

• 114年 高考申論題 第一題
  試寫一最快速演算法，列印出某一 BOM 表所對應之產品 P 之零組件製程的製作順序。列印之順序為需先被生產之零組件的製程，需先被列印出來。例如對範例圖所示，零組件 C11、C12 及 C13，皆需比零…
  查看 AI 詳解 →
• 114年 高考申論題 第1題
  將下列運算式由中序式（Infix）轉換為前序式（Prefix）：(A-B)*(C+D)/F
  查看 AI 詳解 →
• 114年 高考申論題 第一題
  何謂 Row-major 儲存順序與 Column-major 儲存順序？（8 分）
  查看 AI 詳解 →
• 114年 高考申論題 第二題
  若每一節點 N，都有紀錄欲生產一件產品 P 時，所需該節點之零組件的製程時間 Tc。且假設有充足機器及原物料，可供其隨時生產該節點之零組件；即可忽略等待機器及原物料的準備時間。請寫一最快速演算法，以計…
  查看 AI 詳解 →
• 114年 高考申論題 第2題
  根據下列二元樹，寫出其後序（Postfix）走訪結果：(圖示內容：根 A, 左子樹 B{D, E}, 右子樹 C{F{H}, G})
  查看 AI 詳解 →
• 114年 高考申論題 第二題
  試問程式碼應如何撰寫，對整個巨大型二維陣列之資料讀取，才能獲得較高的讀取時間效率？（6 分）並請給予一程式片段範例做說明。（6 分）
  查看 AI 詳解 →
• 114年 高考申論題 第3題
  依序將數字 12, 8, 20, 4, 15, 7, 3, 10 插入一個空的最小堆積樹，畫出最後的堆積樹。
  查看 AI 詳解 →
• 114年 高考申論題 第4題
  承上題，刪除最小數字 3 後的最小堆積樹，畫出其最後結果。
  查看 AI 詳解 →
• 114年 高考申論題 第⑴題
  將下列運算式由中序式（Infix）轉換為前序式（Prefix）： (A-B)*(C+D)/F
  查看 AI 詳解 →
• 114年 高考申論題 第⑵題
  根據下列二元樹，寫出其後序（Postfix）走訪結果：
  查看 AI 詳解 →
• 114年 高考申論題 第⑶題
  依序將數字 12, 8, 20, 4, 15, 7, 3, 10 插入一個空的最小堆積樹，畫出最後的堆積樹。
  查看 AI 詳解 →
• 114年 高考申論題 第⑷題
  承上題，刪除最小數字 3 後的最小堆積樹，畫出其最後結果。
  查看 AI 詳解 →
• 113年 高考申論題 第四題
  請以 Python 程式的遞迴函數方式撰寫正整數的費氏數列。（25 分） 費氏數列是目前項為前兩項的總和，例：起始條件 f(0)= 0；f(1)= 1； f(2)= f(0)+f(1)= 1；f(3)…
  查看 AI 詳解 →
• 112年 高考申論題 第三題
  在人工智慧與機器學習領域，狀態空間表示一個問題的所有可能解的集合，如下圖所示。請從狀態 A 開始，以字母排序的先後順序，用兩種常用的演算法：廣度優先搜尋（Breadth-First Search, B…
  查看 AI 詳解 →
• 112年 高考申論題 第四題
  請列舉“This is a book”中間有空格的連續字串，經過下列程式執行後，兩個 printf 的輸出內容。（25 分） #include #include

  查看 AI 詳解 →
• 111年 高考申論題 第四題
  四、下圖為一個二元搜尋樹（Binary Search Tree），畫出插入新節點 8 在此二元搜尋樹後的結果，並寫出此二元搜尋樹的前序與後序走訪順序。（25 分）
  查看 AI 詳解 →
• 111年 高考申論題 第五題
  主副程式的參數傳遞，主要可區分為傳值呼叫（call by value）和傳址呼叫（call by address），請說明此兩種方法何種的計算效率較高及其較高的原因？下列主副程式，請分別依照傳值呼叫和…
  查看 AI 詳解 →
• 110年 高考申論題 第一題
  請使用 C 語言完成以遞迴（recursion）方式完成函數 int newseq(int n)，函數回傳值為該數列第 n 項 an。（10 分）
  查看 AI 詳解 →
• 110年 高考申論題 第二題
  使用上述函數，寫一個 C 語言程式，計算該數列中滿足大於 10 且小於 10^8 條件的數共有幾項，且其和為多少。（15 分）
  查看 AI 詳解 →
• 109年 高考申論題 第二題
  二、若要編碼一篇文章，字母及出現頻率分別為：A/5, B/8, C/16, D/21, E/24, F/26。請利用Huffman演算法畫出Huffman樹，並依左子樹編碼0，右子樹編碼1，寫出各字母…
  查看 AI 詳解 →
• 109年 高考申論題 第五題
  五、有一個浮點數陣列float A [6] [12] [18]；若sizeof ( float ) = 4，且A [5] [9] [17]在記憶體中的位址為FF4A16，元素A [4] [7] [16…
  查看 AI 詳解 →
• 109年 高考申論題 第null題
  null
  查看 AI 詳解 →
• 109年 高考申論題 第null題
  null
  查看 AI 詳解 →
• 108年 高考申論題 第四題
  四、堆疊（Stack）和佇列（Queue）分別是用來記錄先進後出（First In Last Out）和先進先出（First In First Out）等特定的工作排程形式，但若今有一工作排程需按照已…
  查看 AI 詳解 →
• 107年 高考申論題 第一題
  一、請將下列 8 個數字 2, 1, 5, 9, 8, 3, 4, 6 依序加入一棵空的平衡二元樹（AVL Tree），請畫出此二元樹並寫出其「中序」之追蹤順序？（25 分）
  查看 AI 詳解 →
• 107年 高考申論題 第三題
  三、試利用氣泡排序法將 27, 10, 9, 68, 56, 40, 23 進行排序，請寫出流程，並說明最壞情況下之時間複雜度為何？（25 分）
  查看 AI 詳解 →
• 107年 高考申論題 第四題
  四、CPU 排程演算法（CPU Scheduling）的目的為何？常見的排程方式有先到先執行排程（First Come First Served, FCFS）、最短工作優先排程（Shortest Jo…
  查看 AI 詳解 →